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DETAILED ACTION 
Response to Amendment 

1. This Office Action is in response to applicant's communication filed January 23, 
2006 in response to PTO Office Action mailed November 28, 2005. The Applicant's 
remarks and amendments to the claims were considered with the results that follow. 

2. In response to the last Office Action, claims 1, 14, and 27 have been amended. 
No claims have been canceled. No claims have been added. As a result, claims 1-27 
remain pending in this application. 

Response to Arguments 

3. Applicant's arguments with respect to claims 1, 14 and 27 have been fully 
considered but they are not persuasive. 

4. Applicant argues that Rajwar teaches speculatively eliding locks for critical 
sections of code without hardware support by using filter. Examiner respectfully 
traverses. Rajwar is making use of trivial additional hardware support (see abstract, 
page 294, column 1, paragraph 3). Also on page 297, column 1, lines 2-4 and lines 17- 
18, as well as on page 298, column 1, 16-17, Rajwar teaches use of hardware to 
monitor interferences from other threads, which inherently teaches use of hardware. 
Also applicant's argument regarding use of filter to support speculative execution. 
Examiner asserts that Rajwar uses filter to identify the lock-load and store-conditional 
instructions that considered to be the start and end of critical section (see figure 2 of 
present application). According to paragraph [0065] of present application publication 
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(PGPUB # US 2004/0187116 A1), compiler replaces the lock-acquiring instructions with 
STE instruction, which inherently teaches use of filter (compiler) to identify critical 
section of the program and use of compiler to convert high-level language program 
(software) to machine level program. According to Tanenbaum (Structured Computer 
Organization), programs written in a computer's true machine language can be directly 
executed by the computer's electronic circuits (which forms the hardware of the 
computer and hardware is consists of tangible objects such as integrated circuits, 
printed circuit boards, cables, memories etc.) (see page 8, section 1.1.3). Tanenbaum 
also teaches that "Hardware and software are logically equivalent" and programs 
(software) written in higher-level languages must be converted to machine level 
language by the use of complier (see fig. 1-2). 

5. Accordingly the rejection of claims 1-27 are maintained and repeated herein 
below. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1-6,10-19, and 23-27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Rajwar et al. (Speculative Lock Elision; ACM/IEEE International 
Symposium; Dec. 2001) (Rajwar herein after) and further in view of Jim Gray (The 
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Transaction Concept: Virtues and Limitations) and Microsoft Computer Dictionary (Fifth 
edition, published in 2002) 

As per claims 1,14 and 27, Rajwar teaches a method of monitoring load 
instruction to support transactional execution of process, comprising: 

encountering a load instruction during transactional execution of a block of 
instructions in a program (page 298, column 1, lines 1-2, taught as filter is used to 
determine candidate load/store pairs for speculative execution), wherein changes made 
during the transactional execution are not committed to the architectural state of a 
processor until the transactional execution successfully completes (taught as critical 
section is executed speculatively and the results are buffered. If atomicity is not violated 
the results are committed. Transactions as taught by Jim Gray, either happens or it 
does not (page 144, column 2), thus Rajwar explicitly teaches transactional execution). 
Monitored load instruction is not well known to ordinary skilled in the art, hence the 
definition from the specification of the present application as understood by the 
examiner as the instruction need to be monitored for interference during the speculative 
execution of the critical section. Rajwar teaches load instruction and monitors the 
interferences by other processor (page 299, section 5.1 lines 1-2 for initiating load 
instruction, and section 5.3 for monitoring of interference) thus Rajwar inherently 
teaches generating monitored load instruction. Rajwar also teaches load marking of the 
cache lines (page 296, section 2.2, line 3). Rajwar fails to teach selectively monitoring 
the load instruction, but Rajwar states that limited resources may force a miss- 
speculation if either there is not enough buffer space to store due to finite cache size 
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and the number of unique cache lines modified (marked for interference detection) 
exceeds the write-buffer size (page 300 column 1). Jim Gray teaches transactions can 
be categorized as unprotected, protected and real. Jim Gray also teaches transactions 
of unprotected data need not be undone or redone if the transaction must be aborted 
(page 145 column 1). 

It would have been obvious to one having ordinary skilled in the art at the time of 
the invention to have modified the transactional execution system of the Rajwar using 
the teachings of Jim Gray by generating selectively monitored load instructions to 
reduce the marking of the cache lines and hence increase the write-buffer size 
(limitations of Rajwar as explained above). As Jim Gray implicitly teaches that all 
transaction need not be monitored for the interference because unprotected 
transactions need not to be redone. 

As per claims 2,5,15 and 18, it would have been obvious to one having ordinary 
skill in the art at the time of the invention would have generated monitored load 
instruction towards protected data to monitor interference from other processor as per 
claim 1 and 14. Also one having ordinary skill in the art would have generated 
unmonitored load instruction for unprotected data. 

As per claims 3 and 16, protected data structure as well known to one having 
ordinary skill in the art means, the data that needs to be protected from other 
processors by means of locking or using semaphores. As such one having ordinary skill 
in the art would have monitored the load operations associated with protected data for 
interference. 
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Regarding claims 4 and 17: A heap is a portion of a memory reserved for a 
program to use for the temporary storage of data structures. So any processor can 
access data from heap and hence the load instruction associated with the heap must be 
monitored for interference. 

Regarding claims 6 and 19: Op code (as defined in Microsoft Computer 
Dictionary on page 378) is a portion of part of machine language instruction that 
specifies the type of instruction and the structure of the data on which it operates. 
Accordingly, one having ordinary skilled in the art at the time of the invention would 
have used the op code to distinguished between the monitored and unmonitored 
instruction and corresponding data structure. 

As per claims 10 and 23, Rajwar teaches that if a data conflict occurs the 
atomicity cannot be guaranteed and such execution is not retired architecturally (i.e. 
changes are not committed) (page 297, column 1, lines 4-10) and if atomicity is 
maintained then processor can try to execute the algorithm again (page 297, column 1 , 
lines 28-30). 

As per claims 1 1 and 24, Rajwar teaches that if atomicity was not violated than 
commit the speculative state and exit speculative critical section (page 297, column 1 , 
lines 19-23). 

As per claims 12 and 25, Rajwar teaches that the atomicity is maintain by read- 
modify-write primitives (page 296, column 1, section 2.2) and interfering data access 
under such primitives are store by another processor to the load-marked cache line or 
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load or store by another processor to a cache line that has been store marked (page 
296, section 3.2, lines 13-19). 

As per claims 13 and 26, Rajwar teaches the cache line is load-marked in L1 
(page 299, column 2, section 5.2, paragraph 2). 

Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 7-9 and 20-22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Rajwar et al. (Speculative Lock Elision; ACM/IEEE International Symposium; Dec. 
2001) (Rajwar herein after), Jim Gray (The Transaction Concept: Virtues and 
Limitations) and Microsoft Computer Dictionary (Fifth edition, published in 2002) as 
applied to claims 1-6 and 14-19 above, and further in view of Gaskins et al. (US 
6,618,311 B2) (Gaskins herein after). 

As per claims 7-9 and 20-22, Rajwar, Jim Gray teaches a method of generating 
monitored or unmonitored load instructions as applied to claims 1-6 and 14-19 above. 
Rajwar and Jim Gray fail to teach determining whether the load instruction is monitored 
load instruction involves examining an address associated with the load instruction. 
Gaskins teaches method of caching using a Translation Lookaside Buffer (TLB) (see 
abstract). According to Gaskins TLB performs a lookup of the virtual page number and 
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performs the comparison of base addresses (column 1, lines 64-67 and column 2, lines 
1-11). Gaskins also teaches that microprocessor provides a mechanism for mapping a 
physical address range of a memory type and memory address ranges. The memory 
type specifies the cache attributes associated with the address range, such as whether 
the address range is cacheable or uncacheable, write-back or write-through, writeable 
or write-protected and these attributes controls the whether the specified address range 
supports out-of-order or speculative accesses (column 2, lines 38-52). 

It would have been obvious to one having ordinary skill in the art at the time of 
the invention would have used the teachings of Gaskins in the systems of Rajwar and 
Jim Gray to generate monitored load instruction for certain specified address ranges. 

Conclusion 

10. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kaushikkumar Patel whose telephone number is 571- 

272- 5536. The examiner can normally be reached on 8.00 am - 4.30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on 571-272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 

273- 8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Kaushikkumar Patel 
Examiner 
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